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(57)Abstract: 

PURPOSE: To correctly obtain reliability information on each decoded 
symbol. 

CONSTITUTION: On the transmission side, an information sequence 
21 is divided, and dummy bits 22 of a fixed pattern are inserted to ; 
transmit it; and on the reception side, a code trellis is terminated by 
the dummy bit 22, (always $1 in this example) in the end or each 
frame, and thereafter, the Viterbi algorithm is executed to determine 
the only surviving path 23. A difference Ak between both path metrics 
of a counter path 24 merged at each point (k) of time on the path 23 is 
calculated, and reliability information corresponding to the information 
symbol on the path 23 at the point of time when mutual information 
symbols are different before merging of the path 24 with the path 23 
after diverging of the path 24 from the path 23 is updated. 











■ i: 


























LEGAL STATUS 

[Date of request for examination] 

[Date of sending the examiner's decision of rejection] 

[Kind of final disposal of application other than the 

examiner's decision of rejection or application 

converted registration] 

[Date of final disposal for application] 

[Patent number] 



[Date of registration] 

« 

[Number of appeal against examiner's decision of 
rejection] 

[Date of requesting appeal against examiner's 
decision of rejection] 

[Date of extinction of right] 



Copyright (C); 1998,2003 Japan Patent Office 



OQBttMMM- (J P) 02> & m ft I* & * (A) ODtWHIlWWW 

#^5p7-254861 

<43)£tfS0 ¥^7 ¥(1995)10^ 3 3 



(so inter ttwB* /frt«a»^ 

H0 3M 13/12 S730-5J 
H0 4L 1/00 F 
27/00 

9297 -5K 



mm m& mm&z ol (^d 





ft«¥6- 45786 


(71)ttHSA 


392026693 








(22)ia«B 


6 «f (1994)3/1160 




^CffiffiK^y n~TB 10* 1 # 






(72)S8W« 


*o a? 






















(72)»9J£ 


iE 








jfc#3^KJfc/P!-TeiO#l^ XX- 
















#a± # (*v i*) 



(54) [m<o*m yj*mvmmf&*&^%it&j&j& 



(57) [«»] 

ISM) 's>XMz-r>\ vci I < <t$0£tt$$: 

y ay y $ - U * h 2 2 A t-T&ft ssirc* 7 



F 1 fttB^Bm 



H0 4L 27/ 00 




m 



1 

mm 1 1 xmmn * . f x±t* < 

UEtt^ h- UU x±w&&B*£mtl>*ttfiiA^4i& 

■5 i T^T' *X -/ 9 yf-±WSv >c7XW ^^y^/u^H 
5rl>«£jSj TO. JJEHfl^XtfW'tt.X r- 'J y^tf) 

mudmmmLj * . «uwsl j 

L j =m i n ( L j , a Ak ) , « : ^St 

mitz±imm.mt ix*m®fy**<t t uz 
out, ±tem?flKffiffiL j wjsr. imm^xfr 

HJ-y7<0£Ak$:fraU 
L.i=min (Lj. aAk) , «: 

eitiiM&ismmk Lximm>>yxAbt nz 
mat h v < 9 vmmizti^x . 
HimiUkX'&aitm'-iw? wx* v y ? 

£3£ffr 4 £ fc im.t t h V ■< 9 t'g^m 

U\ mt'yh (m<n, m : gftWVtt^ 
_t) «Ol5g;^-yco^5-t' y Mr# AU 

WIHTSHSiRW* . n^hV y x£&« t- V y X 
?<0£Ak$rfH?U 

hm^m^xtm^ma^xti^hmfA >< 
-isixfrh-?- i x (OfflT, A'xr^ y-7-±<o 



2) ^11^7-254861 

2 

Lj=mi n (Lj, orAk) , a : 

izmiizm&mwtix, ^<mn^>^tii, 
cooon 

#ts*fc t hizztiizmLtzfenfflfinzmwziiij). 

li, iUS^^- (Concatenated Code) 
[0002] 

20 [Wkcntmn mums Alzirs-f xf-^mttuzti^ 
x . smu i x'&m?^z mmn 2 & 1 0 itiei? 

*^flL, S<iil7T|W^6<0'y-f^t:a^»8fcJ: 

•y^t's^si ojcj:s«^s:ffv\ s^iami 1 1 

30- ic, </-(^t*7/l'^yXAtJ;S®^£ff9^tli. 

^iayy^tff^y^t^-9 'J v Fre»;«t 
yr^yf-x h.y y ? $• n-s u t tn^nm 

dBA^3dBS^<^5<It*«fll4»n"CV^ (S. L 
in and D. J, Coste I I o, Jr. , 
"Error Control Coding:Fun 
damentals and Application 
s." (P r en t i c e-Ha 1 1 , pp. 3 2 2—3 
40 28, L983)#K0. UA>LEI5 A^HMlX 

i 9 t'ii^s i o immmzff t 'a o z 1 1 * o . wm 

10 003] ZtHZttlXJ. Hagenauert • 
P. Hoeherti. m^^U^i'if^Z. ^\t'^ 

yxi\,mwm*m^xw%&mzttfcLtzi/yx)v 

%<Mk.mmW>Z.b : S:miX^& CJ. Hag 
50 enauer and P, Hoeher, "A Vi 



3 

terbi Algorithm with Soft 
-Decision Outputs and its 
Applications", IEEE GCOM, 
No. 4 7. 1 . 1, 1989 (£« 1 ) ) , *<Mfim 

*mmmm 5 b \zm x 5 1 . 1*1^ 6 *a»t & 7 
y * t*a^s 12*^ 2 bosh**) 9 tjDiT fix 
wm> L^ffitttfMR 1 3 £ t* . flaw? 4 * tr 

[00 04] #^Y\/VZ£cn$&kX'cr>#BSk (0 
£ S k £ 2* - 1 , p : , 

£A£lfitl 

i i ) ISJJWflHBL k ( s k ) C-Hhfe* HiattWS* 

iii) j =k-p*^ j=k-tf (5 i^XX^IJ*) tf> 

ere. sktv-yf-&2o^a (^sao^^tw 

Jfi^X) COBf^j e (e = l , 2, -») T^ff^^* 

L j - m i n ( L j . a A ) , a : 
(BlttKaBOS/NfCSt*)- 
(C-min(a, b) iia k be?)? V v/T£ C k 

iv) ax^^'J^^ gWltfiil^lELtllSS 
«F#*>f < ? t'«*B 1 4 Ttt. Wl 9 k ZKlZtt 

e: k T^ytOM h y v ? ( 

hmr^mmi 5 MiBHsct 

fcV^T«SSSkicS5»^mi 6 k 1 CI 
OffiAVU 6k 1 7li«fjSk-5^«3BSk-5T^ 

k - 5. k - 3rffi^>y7K^5VHi^^T^0. 
Cft^afoftk 5, k-3T'££®0n* 
lim 1 6 kT& ) ±^ffi«xV!K^StJC-f 

tf»tfc r + 1 j k r - 1 j mmtixmuisytf 

[0005] 

k^v-x1-SjSiHt'/7^2^A"Al 8, 1 9c^&/\* 
X^hy»y^\ |s]bu*^k^fl!l(7)ttMS' kT"?-x 

-f^A-xis. I 7c9£m^MJ^mt^Tki£ 

/h?< </<XXhy'y?tf/h3VtkV^£fcM;, -f-cO/* 



3) ftB3^7-2 5486 1 

4 

*HJ7?c>SW«J: (B5C^ui 6±) fcfc 
T<&kV^£A#£>6, 

[00061 tltte. ilSa*^Srffllt3lttBBU"C|!3t**. 

<£kV^XjS#&£, 
20 §<«B(3V->/T& 2rX0A'XT, '\'XX h 1/ 7 

[0008] 

[0009] »t« 3 i WfSfifffl-CtSfe^J 

J nb'vb^k^S»JLT, mt'7h(m<n, m : ft 

40 ±<9S§-f&. 
[0010] 

[9ttM] i omcomwim 1 ^#^Ltitt 
m^rtznMz^ximfeftmcowmrio. m 
hi Atc^ri ^«ca«Bioaifi!f«ssM2 1 1 

- 1 ) <7)y$~t*y h2 2£J*A^&. /S-tS h 2 
2 cOW^fi m li§fi<U^fg-^(c^ ( t « /U^^t U CO* 
50 Sk$LH*\ £*iJt0fi<-r4. BWS^S-t-vh2 



5 

2<flffi<0tt#B*W2 1<^Sn«. mi9*ttS* f , 
m + n«Wlt*«'ajx6OT*4 WtiMIS^j: 

[0 0 1 1] h2 2(Ci0flr^M/ 

'JX^SLfci^aO^X^Wfflt ft^, <SM!y# 

n&?K>. *^£BCf® LfcA^Ax* h 'J v 70) 

[00 1 2YMUm^bUVZ±lZhWX, mi Bfc 

aao/S-t*»y h2 2fcJ:-jt»#M' , ;xSrJ»SB 

0 ;U 2 3±^#B9jiXk^-5^4«tt/«2 4 £>a 
X* h 'J -y ? k . Bfc&kT<7)AX 2 3 *0AX* b 'J 7 ? 
k^SlAkSrltE-f*. ^LTAX24#AX23^t> 

^±^5V>Offiffi>>yt0^m^^j e (e = 1 , 
2 , - ) Toax 2 3±c^t3^i/yrK;^cWBL^flia 

Lj=jnin(Lj,ffAk), a : 

k(cov*TfrV\ S»^L j t*<ifcr»jGLfc1»«S/ 

&. 

[00 13] WfeH2fc^J:5fc3i*tfO'y-*^ta-f 
«££«■£* h »J -y ? 3 y £ A - * 2 6 T\ fff - his y 
x±0:/5yf^HJy*2 7 8rW*U ffi^tS* - 

y** h y >y 9 2 7 k . ax* q& y 2 8£ie«s 
JxT^&ax* h y y ? 2 9 k S*fflv^#«c®r<504& 
H9>w>»R. ffl«S/y5K^3i^****ACS (A 

dd-Compare-Se I p.ct) 2Tff 
5. ^c0^$ii^ffiffiyy^2 9liA^*^'J (flF 
fM^^JRJS LTfflv^ >u * * y filial? 

^7ix-A^) 28(ca»5. &m*)±m*)'iz. 

W«^y#;k v-y't£Ax, *ftm<7)Ax*hy 
m-o^ssoA'xA^^jg-e^w 

A^com^^'J 3 3k f tl(CMlBL^(iffi«+Sf83 4 i 

omv^'j 3 3 k ^mcws Lfce«n»»3 4 at^flF 
^ by y x±tfoflr^-yy^Srt>t ? ^t 77 y?-* b y 



(4) «fBB¥7-2 54 86 1 

6 

v^ftlU ACSBB36, rtAM*V3 7fcX-> 
[00 14 J at:I^«2«f^i«$:ISW^. 

awsB2<o*wr«i»« Lfciw b y y x£*yjn^s i> 

frV*. AX**yrt<7)££§HDAX<0 

vt>. ax* by ^^<oat*$v4&»0A'xii8 

X4 lk4 2#^~^'L/«JBS' k('Ax43k44 
10 Wv-ifLX^ttf, **)&£&»9AX4 1k4 4k 
TttttSbthJiXXb*) v?#AX4 l<7yft&±%^fr 

,LOAX4i#tt£asi:. ortc^&aoAx 

4 l±^^kT^y't^Wfib^X4 2 coax* h 
y«y^k. &fo£kT<0AX4 L«0AX* b f ) v?kO£ 
A' kS!t»-r&* -t LTAX4 2^4 1 A^y^^ 
y'U^^-^f^it^t, AX77V*±tf>S 
^^ffWS/^sK/I^RJSr&^j e = 2, -) 
WA-X4 l±^ffl«xy^t»KL,fcfi«UJEffl* 

20 L'j=min(L'j f aA'k) f a : feW 
t,z£V)-miX^< . ;^Rffi€rA-x*^yrtOT^C 
^k^owcffiK Ax**yi0ftrt£*i6ttfE>y 
7K/H:«KL3tL' jSrfiHRS/y^watJSLfcfiSaS 

[00 15]EP^. 0littH3BteH2k»JE1-4ai» 
fcH-HH»MtWT*rJ:dC ACSH»4 5t:fcv^ 
T, *hy >Y?3yV A ~9 2 6X'%tnziit:7 : 7yi- 
30 * h y v ^ 2 7 k s Ax** y 4 O^^WS'x* h y >y 
^2 9fcS-!BV^T*«»TO4#»0AX^]aR. 
AX* h l J 7 ? SfifOt? jS^Ui: ^7--i?t4 
*ffllA*Xk^A'X*hy y?^£A<7>Sai£tTK ff« 

y y^;u3 k a 4 6 aixftfcA-x* h y 7 9 m^tt 

B*^4 7$AX**y4 0tzai*-**-6. AX**»J 

( ; n-x* * y mi . &m<?)± hm ^xaWMB»fc* 
v ^ A^a o ^ k * fc . t ^x w ^ y't 

jV^^iil>) 4 0T(i, ^RK^&SOAx^tWB^y 

40 ,10k a-x* h y * 7 satiu A$rfflv^xfi®«ffi?e 
L/cft^ffl^ 3 4 1 as* t * . www* h y <r 9 ^ 

WW3 4 mf$& b \y y X±C0flF^ 5/ y ^ ^ V vf 
7'7y^*hy v^SrimL. ACStE)ffS3 6 N A*x* 
^)31kz^xyi? t'Tfrzf y XAC J: &S^£fT 
5. 

[00 16] 

[^^*] jaLLa^t-t di=saf*«i^)»w^j:*L 

50 If. flF^M-y X±T»«Uc»il-^*S»0Ax ( L 



(5) 

7 

coo 1 7 j mtzm%2(o?mti£titt , m$x 

•/ 7 ?>(ft t v a isi±zttt. ztiti&iizi-n xmm 

Ro/c«^')Wtt5:|l4i7)[a^5 1 , 5 2£f;fl-? f 

*wp*. zKm>mmmm*)mm. mum 1 1 

f , fctffOttW— Mitt *= 1/2, 

&4 0X32fcU:. ^(OySjl/- 20 
mm 1 . 2<0ftWfcJ: SS^-Srff 5 £kK±->T . « 
WSlffi^frfi^ fc fe S fc HATfS ') $#tt#*S < 



#68^7-2 548 6 1 

8 

10018] £<9JWttilS^fcJ:SIR9JriEfcfctf 
[02 ] 19^ 1 «0»W*»B U^m^SJrStfro 

7*0. 

[03] AliSIW»I2«OJ6BBfcj:*a^Sffai:*.<Off 

fctHSH* *rf 7o -y ?0T'* & , 
[04] i»«H»o*iSfe. ««<!0^rffiS:^ft-Nifflv>fc 

V 4 4 t'fg^k t!i&t t fe ttIM**«fc Sr HS7J LT^I- 



1 , H I 



7t/-A 



3 



21 22 21 



22 21 




(6) 



W7-25486 1 



[02] 

■■0 2 



29 |Y**HM 



26 



X h U V 



I 

27 



33 g^lfcJI 
35 



31 34 

t^^/mm 4dffl>wic;i/ ^ffigm 



,36 



37 



ACS 



/V X 



0 3 
A 




26 



,29 



27 





47j 


ACS 






A 







33 



35 



36 



31+i*R>:^V 34 



37 



> 




ACS 










0 E& 







[04] 



10" 



VI- 1CT 



10" 



ID - ' 















V 









10"' 



10 



(7) 



t$HH*7-2 54 8 6 1 




09/15/2004, EAST Version: 1.4.1 



